United States Patent and Trademark Ofhce 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark OtBce 

Address: COMMISSIONER FOR PATENTS 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. CONFIRMATION NO. 



10/802,191 



03/17/2004 



23446 7590 09/05/2008 

MCANDREWS held & MALLOY, LTD 
500 WEST MADISON STREET 
SUITE 3400 
CHICAGO, IL 60661 



RICHARDSON, THOMAS W 



PAPER NUMBER 



DELIVERY MODE 



Please find below and/or attached an Office communication concerning this application or proceeding. 

The time period for reply, if any, is set in the attached communication. 



PTOL-90A (Rev. 04/07) 



KJttiVrXi nvrliyjts OUff Iff fcff Jr 


Application No. 

10/802,191 


Applicant(s) 

YANG, XUGUANG 


Examiner 

THOMAS RICHARDSON 


Art Unit 
2144 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address — 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
eamed patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )^ Responsive to communication(s) filed on 04 August 2008 . 
2a )□ This action is FINAL. 2b)|3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1 and 3-29 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) IEI Claim(s) 1. 3-29 is/are rejected. 
/)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are: a)^ accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held In abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attach ment(s) 

1 ) ^ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) 

2) □ Notice of Draftspereon's Patent Drawing Review (PTO-948) Paper No(s)/IVIail Date. 

3) □ Information Disclosure Statement(s) (PTO/SB/08) 5) □ Notice of Informal Patent Application 

Paper No(s)/Mail Date . 6) □ Other: . 



PTOL-T26'(Rev^'o8-0^^ 



Office Action Summary 



Part of Paper No./Mail Date 20080825 



Application/Control Number: 10/802,191 Page 2 

Art Unit: 2144 

DETAILED ACTION 

Claims 1 and 3-29 are pending for examination. 
Claims 1 and 3-29 are rejected. 

Response to Arguments 

1 . Applicant's request for reconsideration of the finality of the rejection of the last 
Office action is persuasive and, therefore, the finality of that action is withdrawn. 

2. Applicant's arguments with respect to claims 1 and 3-29 have been considered 
but are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 101 
Claims 1-5 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. Claims are directed toward a generator of 
difference information, which as defined in the specification is operations stored in an 
array. With this definition, the generator is interpreted to be functional descriptive 
matter, which is software per se. Appropriate correction is required. 

Claim Rejections - 35 USC § 103 

3. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

4. Claims 1 and 3-29 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over US 6 671 703, Thompson et al and US 7 251 697, Piotrowski. 

5. As per claim 1 , Thompson teaches a generator of difference information, the 
generator comprising: 
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a first stream of information, the first stream comprising a plurality of first bytes of 
data (column 3, lines 34-37, where the server compares an original file to a revision of 
the file); 

a second stream of information, the second stream comprising a plurality of 
second bytes of data (column 3, lines 34-37, where the server compares an original file 
to a revision of the file); and 

an array storing operations for encoding of the first and second streams of 
information, wherein the generator simultaneously traverses the first and second 
streams of information, analyzes the plurality of first and second bytes of data 
encountered in the first and second streams of information, determines difference 
information between the first and second streams of information, and outputs the 
difference information between the first and second streams of information, and a 
plurality of operators represented by variable length codes based on a frequency of 
occurrence of the associated operations (column 3, lines 42-57, where the method 
compares bytes in both files, determining if there is a mismatch, and in that case using 
a token to sync the files, where the token varies based on the differences between the 
two streams, also column 3, lines 35-43, where the server generates a delta file that 
shows the differences between the two files). 

Thompson does not expressly teach the use of a hierarchical tree encoding scheme. 
Piotrowski teaches a method for streaming of an XML document comprising: 

a hierarchical tree encoding structure (column 1, lines 22-34, where XML stores 
data in a hierarchical tree structure). 
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It would have been obvious to one of ordinary skill in the art at the time of the invention 
to utilize a hierarchical tree structure such as that taught by Piotrowski in a comparator 
such as that taught by Thompson. Piotrowski teaches that XML documents, as a 
standard for encoding textual information, may use a hierarchical tree structure for 
storing data. Thompson's system is directed generally to a file differentiation scheme, 
and it would have been obvious for the files to be XML documents. Thompson looks to 
the transmission of general files over the internet from a server to a client. It would be 
beneficial and obvious for those documents to be presented in XML format, as noted by 
Piotrowski, as XML is a standard document type for files send over the internet. 

6. As per claim 3, Thompson further teaches that the differencing instruction set 
comprises at least one operation selected from a match operation, an insert operation, a 
delete operation, and a replace operation (column 3, lines 48-57, where the sync 
determines if there was an insert, delete, or replace action taken on the file). 

7. As per claim 4, Piotrowski further teaches an encoder providing tree-based 
encoding, the encoder employing a block-based hierarchical representation, and the 
encoder segmenting blocks during encoding (column 1, lines 22-34, where XML 
encodes data in a hierarchical tree structure). 

8. As per claim 5, Piotrowski further teaches the encoder employs variable length 
encoding techniques for operators in a set of operations, and the encoder employing 
tree-based variable sized blocks (column 2, lines 27-40, where the XML document may 
be segmented into various portions, which do not necessarily have the same size). 
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9. As per claim 6, Tliompson teaches an electronic device network adapted to 
dispense streaming updates to at least one of a plurality of electronic devices, the 
updates for updating one of firmware and software (column 3, lines 17-32, where the 
server updates a file at a remote client), the electronic device network comprising: 

a generator generating streaming updates, the generator processing at least one 
of a plurality of blocks of content, the at least one of a plurality of blocks of content 
comprising a stream of bytes, the generator processing the at least one of a plurality of 
blocks of content until reaching an end of the stream of bytes (column 3, lines 32-38, 
where the server compares an original file to a revised file); 

a server communicatively coupled to the at least one of a plurality of electronic 
devices, the server disseminating the streaming updates to the at least one of a plurality 
of electronic devices (Figure 1 , where the server 14 distributes the updated information); 
and 

a processor in the at least one of a plurality of electronic devices for processing 
the streaming updates received from the server (Figure 1 , where the clients are 
computers, therefore have processors). 

Thompson does not expressly teach the use of a hierarchical tree encoding scheme. 
Piotrowski teaches a method for streaming of an XML document comprising: 

a hierarchical tree encoding structure (column 1, lines 22-34, where XML stores 
data in a hierarchical tree structure). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to utilize a hierarchical tree structure such as that taught by Piotrowski in a comparator 
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such as that taught by Thompson. Piotrowski teaches that XML documents, as a 
standard for encoding textual information, may use a hierarchical tree structure for 
storing data. Thompson's system is directed generally to a file differentiation scheme, 
and it would have been obvious for the files to be XML documents. Thompson looks to 
the transmission of general files over the internet from a server to a client. It would be 
beneficial and obvious for those documents to be presented in XML format, as noted by 
Piotrowski, as XML is a standard document type for files send over the internet. 

1 0. As per claim 7, Thompson further teaches the generator employs an array to 
store operations used to transform a first stream of information into a second stream of 
information (Figure 2, where the server contains a memory with the file difference 
synchronization system), the generator processing the first stream and the second 
stream in a byte-by-byte fashion to generate streaming updates (column 3, lines 42-57, 
where the method compares bytes in both files, determining if there is a mismatch, and 
in that case using a token to sync the files), and each byte is one of a text character and 
a binary value of at least one of the first and second streams (column 3, lines 42-57, 
where the method compares bytes in both files, determining if there is a mismatch, and 
in that case using a token to sync the files. It is well known in the art that bytes in a 
computer system are made up of binary bits). 

11. As per claim 8, Thompson further teaches the generator maintains a transform 
array wherein a minimum weight is assigned to a set of operations, the minimum weight 
being computed by employing an edit distance computation in management of an 
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operational array (column 8, lines 42-47, where a traversal routine is run computing the 
least cost path to a node). 

1 2. As per claim 9, Thompson further teaches the set of operations comprises at 
least one of a replace operation, a match operation, an insert operation, and a delete 
operation (column 8, lines 48-60, where the traversal routine is for a delete action). 

1 3. As per claim 1 0, Piotrowski further teaches a tree-based hierarchy employed by 
the encoder comprising at least three levels for encoding a block of N operation, the 
hierarchy comprising a top level wherein each node of the top level encodes N bytes, a 
second level wherein each node of the second level encodes N/4 bytes, and a third 
level wherein each node of the third level encodes N/16 bytes (column 3, lines 25-48, 
where an XML document is a collection of segments arranged in sub-trees of the root 
node, and where each sub-tree may further have a subsequent sub-tree. It would have 
been obvious to segment these sub-trees into defined sizes, as it would provide a 
simple mechanism for enabling the data to be maintained at a constant size). 

14. As per claim 1 1 , Thompson further teaches the encoder assigns a minimum 
weight, wherein the minimum weight is computed by employing appropriate weights in 
management of a transform array (column 8, lines 42-47, where a traversal routine is 
run computing the least cost path to a node). 

1 5. As per claim 1 2, Thompson further teaches the encoder assigns numeric values 
to each operation in the set of operations, wherein non-zero values are assigned to 
replace operators and insert operators, and zero is assigned to match operators 
(column 3, lines 42-57, where a token's worth of bytes are grabbed from the file. Thus, if 
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an insert, delete or replace function has taken place, the token will have a value. If the 
bytes match and the skip function is utilized, no token is present, and the value of the 
nonexistent token is therefore zero). 

1 6. As per claim 1 3, Thompson further teaches the electronic device network is one 

of a wired and a wireless network (Figure 1 , where the server communicated with 
remote devices on a wired or wireless network, those devices being a desktop, laptop, 
and PDA). 

1 7. As per claim 1 4, Thompson further teaches the streaming updates comprise a 
difference output for two streams comprising one of binary data and text data (column 3, 
lines 34-38, where the server sends a delta modification file to a remote device for 
updates), the difference output comprising a tree map, comprising operational codes for 
operations comprising at least one of a replace operation, a match operation, a delete 
operation, and an insert operation (column 4, lines 1-5, where the operations are skip, 
delete, insert, and replace, also Fig. 3B and column 7, lines 33-58, where if an operation 
is found for a node or region of data blocks, that operation is performed on the node or 
region based on the operational code), and data characters associated with at least one 
of the insert operation and the replace operation (column 3, lines 45-57, where a token 
associated with the operations is grabbed). 

18. As per claim 1 5, Piotrowski further teaches a stream of information is processed 
by the generator, and wherein an operational array is computed in the generator by 
consuming each of the streams in small chunks, wherein a small chunk comprises one 
of a 64-byte block of information, a 16-byte block of information, and a 4-byte block of 
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information (column 3, lines 25-48, where an XML document is a collection of segments 
arranged in sub-trees of the root node, and where each sub-tree may further have a 
subsequent sub-tree. It would have been obvious to segment these sub-trees into 
defined sizes, as it would provide a simple mechanism for enabling the data to be 

maintained at a constant size). 

1 9. As per claim 1 6, Thompson further teaches the after the server defines an 
operation, it reorients to a corresponding point in each of the streams to start additional 
encoding of a next small chunk (column 4, lines 6-17, where the server reorients 
according to the byte offset presented with each action). 

20. As per claim 1 7, Thompson further teaches wherein the electronic device 
comprises at least one of a plurality of mobile electronic devices, and wherein the 
plurality of mobile electronic devices comprise at least one of a mobile cellular phone 
handset, a personal digital assistant, a pager, a multimedia device, and a camera 
(Figure 1 , where a remote client is a PDA). 

21 . As per claim 1 8, Thompson teaches a method of generating streaming updates 
by converting a first stream of information into a second stream of information for 
updating an electronic device, the method comprising: 

identifying the first and second streams of information (Figure 2, where the 
original file and revision file represent the two streams of information); 

accessing the first and second streams of information (column 3, lines 32-42, 
where the first and second streams are compared to create a delta modification file); 
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retrieving one block of content at a time from eacli of tlie first and tlie second 
streams of information (column 3, lines 42-46, where tine server goes through the files 
byte by byte); 

determining a transform operation (column 3, lines 32-42, where the first and 
second streams are compared to create a delta modification file); 

executing the transform operation (column 3, lines 32-42, where the first and 
second streams are compared to create a delta modification file); and 

computing an output from the transform operation (column 3, lines 32-42, where 
the first and second streams are compared to create a delta modification file). 
Thompson does not expressly teach the use of a hierarchical tree encoding scheme. 
Piotrowski teaches a method for streaming of an XML document comprising: 

a tree-based hierarchy employed by the encoder comprising at least three levels 
for encoding a block of N operation, the hierarchy comprising a top level wherein each 
node of the top level encodes N bytes, a second level wherein each node of the second 
level encodes N/4 bytes, and a third level wherein each node of the third level encodes 
N/16 bytes (column 3, lines 25-48, where an XML document is a collection of segments 
arranged in sub-trees of the root node, and where each sub-tree may further have a 
subsequent sub-tree. It would have been obvious to segment these sub-trees into 
defined sizes, as it would provide a simple mechanism for enabling the data to be 
maintained at a constant size). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to utilize a hierarchical tree structure such as that taught by Piotrowski in a comparator 
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such as that taught by Thompson. Piotrowski teaches that XML documents, as a 
standard for encoding textual information, may use a hierarchical tree structure for 
storing data. Thompson's system is directed generally to a file differentiation scheme, 
and it would have been obvious for the files to be XML documents. Thompson looks to 
the transmission of general files over the internet from a server to a client. It would be 
beneficial and obvious for those documents to be presented in XML format, as noted by 
Piotrowski, as XML is a standard document type for files send over the internet. 

22. As per claim 1 9, Piotrowski further teaches encoding the hierarchical tree-based 
transform output employing at least one of variable length encoding and fixed length 
encoding (column 3, lines 35-37, where the XML data is encoded, also column 2, lines 
27-40, where the XML document may be segmented into various portions, which do not 
necessarily have the same size); and 

outputting the information into at least one memory structure (Figure 2, data 
storage device 220). 

23. As per claim 20, Thompson further teaches: 

determining whether additional blocks of content are to be processed by 
evaluating the first and second streams of information (column 6, lines 46-54, where the 
file difference synchronization continues until and end of file (EOF) is reached); 

retrieving an additional block of content from each of the first and the second 
streams of information upon determining that additional blocks of content are to be 
encoded (column 6, lines 46-54, where the file difference synchronization continues if 
no end of file (EOF) is reached); and 
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continuing encoding until reaching an end of a stream of blocks of content to be 
encoded (column 6, lines 46-54, where the file difference synchronization continues 
until and end of file (EOF) is reached). 

24. As per claim 21 , Thompson further teaches: 

compressing difference information output (column 3, lines 36-42, where the 
server generates a delta modification file, which gives the only the difference 
information, not the entire modified file); and 

packaging the difference information output into an update (column 3, lines 36- 
42, where the delta modification file is transmitted to the remote user). 

25. As per claim 22, Thompson further teaches: 

buffering content from the first stream of information and the second stream 
information to determine the difference information (Figure 2, where both the original 
and revision files are stored in the server memory); and 

outputting the difference information (column 3, lines 35-42, where the delta 
modification file is generated by the server and sent to the remote user) 

26. As per claim 23, Thompson further teaches the update facilitates conversion of 
the first stream of information into the second stream of information, wherein retrieving 
blocks of content from the second stream of information is performed at a fixed pace 
using a fixed block size, and wherein retrieving blocks of content from the first stream of 
information is performed at a variable pace using a variable block size, wherein a 
reference to the second stream of information is maintained and a cumulative offset is 
computed (column 3, lines 42-57, where the system compares bytes from each data 
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string. It would have been obvious and well-known in the art to employ multiple methods 
of retrieving and processing data in the streams. The data residing in the memory may 
be processed at any pace, and one skilled in the art would have found it obvious to use 
any combination of block size and retrieval speeds). 

27. As per claim 24, Thompson further teaches a look-ahead operation is executed 
as part of retrieving blocks of content, the look-ahead operation employing data from the 
first and second streams of information to compute an operational array (column 3, lines 
43-57, where the method will continue counting matching bytes until there is a 
mismatch, and does not perform an action until matching information for the next byte is 
determined). 

28. As per claim 25, Thompson further teaches a longest common sub-string 
technique is employed prior to determining a transform operation (column 3, lines 43- 
57, where the method will continue counting matching bytes until there is a mismatch, 
then begin taking tokens and employing differentiation methods). 

29. As per claim 26, Thompson further teaches encoding a node and sub-nodes in a 
way indicating an impossible difference is employed as an escape sequence during 
encoding (column 3, lines 43-46, where a skip count is generated and used to skip 
bytes. It would have been obvious to one of ordinary skill in the art that the skip count 
may provide an escape sequence. The skip count of a full block, sequence, or stream to 
announce that there does not need to be further processing, and then would supply the 
same functionality as the escape sequence as defined in the specification). 
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30. As per claim 27, Thompson further teaches a combination of the escape 
sequence, a type field of two bits, and a length representing a repetition of data 
associated with the type field is employed by to encode long strings of complete 
matches between the first and second streams of information (column 4, lines 1-17, 
where the skip record shows the number of bytes that are matches between the first 
and second strings). 

31 . As per claim 28, Thompson further teaches the electronic device comprises at 
least one of a plurality of mobile electronic devices, and wherein the plurality of mobile 
electronic devices comprise at least one of a mobile cellular phone handset, a personal 
digital assistant, a pager, a multimedia device, and a camera (Figure 1 , where the 
remote devices are a desktop, laptop, and PDA). 

32. As per claim 29, Piotrowski further teaches a tree-based hierarchy employed by 
the encoder comprising at least three levels for encoding a block of N operation, the 
hierarchy comprising a top level wherein each node of the top level encodes N bytes, a 
second level wherein each node of the second level encodes N/4 bytes, and a third 
level wherein each node of the third level encodes N/16 bytes (column 3, lines 25-48, 
where an XML document is a collection of segments arranged in sub-trees of the root 
node, and where each sub-tree may further have a subsequent sub-tree. It would have 
been obvious to segment these sub-trees into defined sizes, as it would provide a 
simple mechanism for enabling the data to be maintained at a constant size). 
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Conclusion 

Any inquiry concerning this communication or earlier communications from tine 
examiner should be directed to THOMAS RICHARDSON whose telephone number is 
(571 ) 270-1 1 91 . The examiner can normally be reached on Monday through Thursday, 
8am-5pm EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, William Vaughn can be reached on (571 ) 272-3922. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

TR 

8/27/2008 

/William C. Vaughn, Jr./ 

Supervisory Patent Examiner, Art Unit 2144 



